#include <stdio.h>
void dyejzjsw(int n)
{
    int i;
    for(i=30;i>=0;i-=2)
    {
        if(n&1<<i)
        printf("1");
        else
        printf("0");
    }
    printf("\n");
}
void dyejzosw(int n)
{
    int i;
    for(i=31;i>0;i-=2)
    {
        if(n&1<<i)
        printf("1");
        else
        printf("0");
    }
    printf("\n");
}
int main()
{
    int n;
    scanf("%d",&n);
    dyejzjsw(n);
    dyejzosw(n);
    return 0;
}